منابع مشابه
Hexavalent half-arc-transitive graphs of order 4p
A graph is half-arc-transitive if its automorphism group acts transitively on its vertex set and edge set, but not arc set. It was shown by [Y.-Q. Feng, K.S. Wang, C.X. Zhou, Tetravalent halftransitive graphs of order 4p, European J. Combin. 28 (2007) 726–733] that all tetravalent half-arc-transitive graphs of order 4p for a prime p are non-Cayley and such graphs exist if andonly if p−1 is divi...
متن کاملLocally s-distance transitive graphs
We give a unified approach to analysing, for each positive integer s, a class of finite connected graphs that contains all the distance transitive graphs as well as the locally s-arc transitive graphs of diameter at least s. A graph is in the class if it is connected and if, for each vertex v, the subgroup of automorphisms fixing v acts transitively on the set of vertices at distance i from v, ...
متن کاملWeakly s-arc transitive graphs
Weakly s-arc transitive graphs are introduced and determined. A graph is said to be weakly s-arc transitive if its endomorphism monoid acts transitively on the set of s-arcs. The main results are: (1) A nonbipartite graph is weakly s-arc transitive if and only if it is s-arc transitive. (2) A tree with diameter d is weakly s-arc transitive for all 0 s d. (3) A bipartite graph with girth g = 2s ...
متن کاملANALYSING FINITE LOCALLY s-ARC TRANSITIVE GRAPHS
We present a new approach to analysing finite graphs which admit a vertex intransitive group of automorphisms G and are either locally (G, s)– arc transitive for s ≥ 2 or G–locally primitive. Such graphs are bipartite with the two parts of the bipartition being the orbits of G. Given a normal subgroup N which is intransitive on both parts of the bipartition, we show that taking quotients with r...
متن کاملPerfect Matchings in Edge-Transitive Graphs
We find recursive formulae for the number of perfect matchings in a graph G by splitting G into subgraphs H and Q. We use these formulas to count perfect matching of P hypercube Qn. We also apply our formulas to prove that the number of perfect matching in an edge-transitive graph is , where denotes the number of perfect matchings in G, is the graph constructed from by deleting edges with an en...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 2013
ISSN: 0011-4642,1572-9141
DOI: 10.1007/s10587-013-0062-9